|
2.
2D Mesh片上网络分区容错路由算法
胡哲琨, 杨升春, 陈杰
计算机应用
2016, 36 (5):
1201-1205.
DOI: 10.11772/j.issn.1001-9081.2016.05.1201
为了减小路由表的规模且避免使用较多虚通道(VC),从而降低硬件资源用量,针对虫孔交换的2D Mesh片上网络提出了一种分区容错路由(RFTR)算法。该算法根据故障节点和链路的位置将2D Mesh网络划分为若干个相连的矩形区域,数据包在矩形区域内可使用确定性或自适应路由算法进行路由,而在区域间则按照up
*/down
*算法确定路由路径。此外,利用通道依赖图(CDG)模型,证明了该算法仅需两个虚通道就能避免死锁。在6×6 Mesh网络中,RFTR算法能减少25%的路由表资源用量。仿真结果表明,在队列缓存资源相同的情况下,RFTR算法能实现与up
*/down
*算法和segment算法相当甚至更优的性能。
参考文献 |
相关文章 |
多维度评价
|
|